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(54) Apparatus and method for scheduling processes on a fair share basis 



(57) Described is a scheduling system that provides 
allocation of system resou rces ofoneormore processor 
sets among groups of processes. Each of the process 
groups is assigned a fixed number of shares, which is 
the number that is used to allocate system resources 
among processes of various process groups within a 
given processor set. The described fair share scheduler 
considers each processor set to be a separate virtual 
computer. Different process sets do not share process- 
es, a particular process must execute on a single proc- 



essor set. In another embodiment of the invention, each 
process group could be given a separate number of 
shares'loT'each processor set Percentage ot the re- 
sources of the specific processor set allocated to proc- 

shares of the process group on the processor set to the 
total number of shares ofactlve process groups operat- 
inglnlhats^ 

on a processor set, if that processor set executes at 
least one process of that process group. 



CM 
< 



111 




p = 20% (l/5th) of the system resources. 



Fig.l 
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[0015] FIG. 1 illustrates exemplary allocation of sys- 
tem resources according to the inventive concept. 

DETAILED DESCRIPTION 

[0016] To overcome the limitations described above, 
and to overcome other limitations that will become ap- 
parent upon reading and understanding the present 
specification, apparatus, methods and articles of man- 
ufacture are disclosed that allocate a percentage of sys- 
tem resources among process groups in a computer 
system having one or more processor sets. 
[0017] According to the inventive method, processes 
are combined into process groups based on a pre-de- 
fined criteria. Each of the process groups is assigned a 
number of shares representing relative importance of 
the group within its processor set. The inventive system 
allocates the system resources of the processor sets to 
process groups according to the number of shares as- 
signed to a particular process group and the total 
number of shares of all active process groups in the 
processor set. A process group is considered active on 
a processor set if there is at least one process of this 
process group executing on that processor set. 
[0018] Fair share scheduling isawayto assign apar- 
ticular process a fixed share of CPU resources. The 
term share may be used to describe the relative impor- 
tance of one workload versus another. 
[0019] According to one of the aspects of the present 
invention, various processes in the system are com- 
bined into one or more process groups. These process 
groups users are assigned a number of shares which 
represent relative importance thereof. This Is a way to 
guarantee application performance by explicitly allocat- 
ing shares (or percentage) of system CPU resources 
among competing workloads. Note that total number of 
shares assigned to all process groups need not be 1 00. 
Furthermore, to obtain the percentage of the system 
CPU resources available to a process group at each giv- 
en moment of time, a total number of shares allocated 
to that process group must be divided by the total 
number of shares possessed by all currently active proc- 
ess groups. A process group is considered active when 
it has at least one running or runnable process. Indeed, 
to ensure the complete, or 100% utilization of the sys- 
tem, only process groups which have executing proc- 
esses at a particular time should be given share of the 
CPU usage. Note that such active process groups are 
searched across the entire system. A^arjy^ojYen^me,. 
the pefcej^pe.oftheX^^ 

ess nrorp c epppds 9 1 tnc nun-ion of shares owned t-y 
all other active process groups in the system, or the 
process groups Cfiaunweaiipjt tone e<ecbtngp ocess 
in the system. Therefore, in a system where processes 
are combined into process groups based on user id, any 
new logged user with a given number of shares can de- 
crease the CPU percentage of all other actively running 
users. 



[0020] Modern operating systems, such as a Solaris 
Operating System distributed by Sun Microsystems, 
Inc. of Palo Alto, California have a concept of processor 
sets. Processor set concept applies to multiple proces- 

5 sor computers and allows the binding of one or more 
processors into groups of processors. Processors as- 
signed to processor sets will run only processes that 
have been bound to that processor set. In other words, 
the aforementioned processor set is essentially a virtual 

10 single- or multi-processor computer system within a 
physical computer, which has its own set of running 
processes. The concept of processor set is especially 
helpful, for example, when certain important process 
need to be provided with a separate one or more proo- 
fs essors. For example, in a computer system providing 
services to http clients, a separate processor set can be 
allocated to running a web server, while all other proc- 
esses can be executed on a second, separate proces- 
sor set. In this case, the amount of CPU resources allo- 

20 cated to the web server will not depend on the other 
processes executing In the system. 
[0021] However, when the aforementioned processor 
sets are used in conjunction with the conventional fair 
share scheduler, the performance of processes running 

25 on one processor set may be impacted by the work per- 
formed by processes running on another processor set, 
which is an undesirable effect. 
[0022] The reason why the existing fair share sched- 
uler does not work satisfactorily with processor sets is 

30 because that total number of shares for all active proc- 
ess groups is calculates across the entire system, when 
in fact it should be calculated only within boundaries of 
the current processor set. If the total number of shares 
is kept separate for each processor set, then the CPU 

35 allocation for a given process group will only depend on 
other process groups who have their active processes 
on the same processor set. The work done on other 
processor sets will be unaffected. This is more intuitive 
behavior of such configurations than what it has been 

40 in the past. 

[0023] The inventive fair share scheduler will now be 
described in detail. According to the inventive concept, 
various processes In a computer system are combined 
into process groups. Each of these process groups is 

« assigned a fixed number of shares, which is the number 
that represents relative importance of process groups. 
The number of shares of a process group is used to al- 
locate system resources among processes of that proc- 
ess group executing within a predetermined processor 

so set, in themannerdescribed in detail below. Specifically, 
the inventive fair share scheduler considers each proc- 
essor set to be a separate virtual computer. fJiffererjJ 
processor sets do not share processes, in other words, 
a process must execute on a single processor set 

55 [0024] In one embodiment ot the invention, each proc- 
ess group is given the same number of shares for all 
processor set. It should be noted that even if process 
group has zero shares, processes of this process group 
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improved performance characteristics. 
[0037] According to another embodiment, a computer 
system may be provided comprising at least a central 
processing unit and a memory, said memory storing a 
program for allocating a percentage of system resourc- 
es among process groups in a computer system, said 
computer system comprising at least one central 
processing unit, said at least one central processing unit 
combined into at least one processor set, said program 
comprising instructions for assigning each of said proc- 
ess groups a number of shares for each or said at least 
one processor set allocating said system resources of 
each of said at least one processor set to each of said 
process groups according to the number of shares as- 
signed to said each of said process groups. 
[0038] Further, it is noted that a computer-readable 
medium may be provided having a program embodied 
thereon, where the program is to make a computer or a 
system of data processing devices to execute functions 
or operations of the features and elements of the above 
described examples. A computer-readable medium can 
be a magnetic or optical or other tangible medium on 
which a program is recorded, but can also be a signal, 
e.g. analog or digital, electronic, magnetic or optical, in 
which the program is embodied for transmission. Fur- 
ther, a computer program product may be provided com- 
prising the computer-readable medium. 



Claims 

1 . A method for allocating a percentage of system re- 
sources among process groups in a computer sys- 
tem, said computer system comprising at least one 
central processing unit, said at least one central 
processing unit combined into at least one proces- 
sor set, said method comprising: 

a. assigning each of said process groups a 
number of shares for each or said at least one 
processor set; 

b. allocating said system resources of each of 
said at least one processor set to each of said 
process groups according to the number of 
shares assigned to said each of said process 
groups. 

2. The method of claim 1 , wherein said system re- 
sources of each of said at least one processor set 
are allocated based on a number of shares of all 
active groups within said each of said at least one 
processor set. 

3. The method of at least one of the claims 1 and 2, 
wherein said percentage of said system resources 
is calculated based on a ratio of the number of 
shares assigned to said each of said process 



groups to the a number of shares of all active groups 
within said each of said at least one processor set. 

4. The method of at least one of the claims 1 to 3, 
5 wherein each of said process groups includes only 

one process. 

5. A computer readable medium embodying a pro- 
gram for allocating a percentage of system resourc- 

10 es among process groups in a computer system, 
said computer system comprising at least one cen- 
tral processing unit, said at least one central 
processing unit combined into at least one proces- 
sor set, said program comprising: 

15 

a. assigning each of said process groups a 
number of shares for each or said at least one 
processor set; 

20 b. allocating said system resources of each of 

said at least one processor set to each of said 
process groups according to the number of 
shares assigned to said each of said process 
groups. 

25 

6. The computer readable medium of claim 5, wherein 
said system resources of each of said at least one 
processor set are allocated based on a number of 
shares of all active groups within said each of said 

30 at least one processor set. 

7. The computer readable medium of at least one of 
the claims 5 and 6, wherein said percentage of said 
system resources is calculated based on a ratio of 

35 the number of shares assigned to said each of said 
process groups to the a number of shares of all ac- 
tive groups within said each of said at least one 
processor set. 

40 8. The computer readable medium of at least one of 
the claims 5 to 8, wherein each of said process 
groups includes only one process. 

9. A program having instructions adapted to. make a 
45 computercarry out the method of at least one of the 

claims 1 - 4. 

10. A scheduler for allocating a percentage of system 
resources among process groups in a computer 

so system having at least one central processing unit, 
said at least one central processing unit combined 
into at least one processor set, the scheduler com- 
prising: 

55 means for assigning each of said process 

groups a number of shares for each or said at 
least one processor set; and 
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